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Abstract 



Let C n {M) be the configuration space of n distinct ordered points in M. We prove 
that if M is any connected orientable manifold (closed or open), the homology groups 
Hi(C n (M); Q) are representation stable in the sense of [CF]. Applying this to the trivial 
representation, we obtain as a corollary that the unordered configuration space B n (M) 
| satisfies classical homological stability: for each i, Hi(B n (M);Q) w Hi(B n+ i{M); Q) for 

, n > i. This improves on results of McDuff, Segal, and others for open manifolds. Applied 

to closed manifolds, this provides natural examples where rational homological stability 
holds even though integral homological stability fails. 

To prove the main theorem, we introduce the notion of monotonicity for a sequence 
of S^-representations, which is of independent interest. Monotonicity provides a new 
mechanism for proving representation stability using spectral sequences. The key tech- 
nical point in the main theorem is that certain sequences of induced representations are 
^ ' monotone. 

; 1 Introduction 



Configuration spaces. For any space X, let 

C n (X) := {(x 1 ,...,x n ) € X n \ Xi / xj} 

be the configuration space of n distinct ordered points in X. The action of the symmetric 
group S n on X n restricts to a free action on C n (X), and the quotient 

B n {X) := C n (X)/S n 

is the configuration space of n distinct unordered points in X. The first configuration spaces 
to be studied in depth were C n (R 2 ) and B n (R 2 ), aspherical spaces whose fundamental groups 
are the pure braid group and the braid group respectively. There are inclusions B n (M. 2 ) — > 
_B n _l_i(R 2 ), defined for example by 

{zi,...,z n } i-> {zi, . . . , z n ,l + swp$t.Zi}. 

Arnol'd [Ar] proved that B n (M. 2 ) satisfies integral homological stability with respect to these 
maps, meaning that for each i > 0, the induced maps 

i^(5„,(M 2 );Z) ^> ^(S„, +1 (M 2 );Z) 
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are isomorphisms once n is sufficiently large (depending on i). 

Previous work. There are a number of problems in generalizing this theorem to configura- 
tion spaces of other manifolds. First, Arnol'd's proof of this theorem hinges on an identifi- 
cation of B n (M?) with the space of monic squarefree degree n complex polynomials, and no 
such identification is available in general. But the main problem is that for a general manifold 
M there are no natural maps B n (M) — > B n+ i(M) to induce the desired isomorphisms on 
homology. 

Open manifolds. In the past this obstacle was avoided by restricting to open manifolds. If 
M is the interior of a compact manifold with boundary, maps B n (M) — > B n+ \(M) can be 
defined by "pushing the additional point in from infinity" . Formally, fix a collar neighborhood 
U of the boundary, and choose a homeomorphism, isotopic to the identity, between M and the 
interior M\U. This gives an identification B n (M) ~ B n (M \ U), and the map B n (M \ U) — >■ 
B n+ \(M) is defined by adding a fixed point lying in the collar U. For such manifolds M, 
McDuff [McDj Theorem 1.2] related B n (M) to a certain space of generalized vector fields 
to prove that B n {M) satisfies integral homological stability; taking an exhaustion by such 
manifolds, a direct limit argument extends the result to arbitrary open manifolds. Segal [Se, 
Appendix to §5] proved the same result for open manifolds by an approach closer to Arnol'd's. 

Closed manifolds. However, the corresponding theorem is false for closed manifolds. The 
simplest example where homological stability fails is the 2-sphere, where we have (see e.g. 
pi Theorem 1.11]): 

H^BniS 2 ); Z) = Z/(2n - 2)Z 

Thus for all n we have Hi(B n (S 2 );Ij) 96 Hi(B n+ i(S 2 );'E) . The argument for open manifolds 
does not apply in this case because the stabilization map B n (M) — > B n+ \(M) does not exist 
(indeed there are topological obstructions to the existence of such a map). Without the ability 
to stabilize by adding points, we cannot relate the n-point configuration space B n (M) with 
the (n + l)-point configuration space B n+ i(M). 

Our approach. In this paper, we analyze instead the ordered configuration spaces C n (M). 
The key benefit of this approach is by working with ordered configuration spaces, we have 
a natural map C n +i(M) — > C n (M) given by forgetting the last point. This induces maps 
H l (C n (M)) — > H l (C n+ i{M)) for any manifold M, whether open or closed. Note that forget- 
ting the last point requires knowing which is the last point, so this map cannot be defined 
on B n (M). 

The action of S n on C n {M) induces an action on the cohomology groups H l (C n (M)), and 
the transfer map for the finite cover C n (M) — > B n (M) gives a rational isomorphism 

H\B n (M)-Q) « iP(C„(M);Q) s « (1) 

between the cohomology of the quotient and the ^-invariant part of the cohomology of the 
cover. Thus to understand the cohomology of B n (M), it suffices to understand the cohomol- 
ogy of C n {M) together with the action of S n on it. In fact, we will use the representation 
theory of S n to relate successive configuration spaces in a way that would be impossible 
without using the S n action. 

Representation stability. The maps H l (C n (M)) — > H l {C n+ i{M)) are never isomorphisms 
with any coefficients, even for n 3> i, so we cannot hope to prove homological stability 
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for the ordered configuration spaces C n (M). However, in Church-Farb |CF] we denned 
representation stability, which lets us nevertheless give a meaningful answer to the question: 
"What is the stable homology of the ordered configuration space C n (M)?" 

Representation stability is a notion which applies to a sequence of rational vector spaces 
V n , each equipped with an action of the corresponding symmetric group S n , with maps 
(j>n - Ki — ^ Vn+i- We say that such a sequence is consistent if (p n respects the group actions: 

cf) n {a ■ v) = a ■ 4> n {v) for any a £ S n , 

where we identify S n as a subgroup of S n+ \ in the standard way. 

There is a classical correspondence between irreducible representations of S n and parti- 
tions A of n (see e.g. [FHj Theorem 4.3]). A partition of n is a sequence A = (Ai > ■ ■ ■ > Xe > 

0) with Ax H h A^ = n. We write |A| = n or A h n, and say that £ = 1(A) is the length of A. 

We often write A = (Ai, . . . , A^). The corresponding irreducible representation is denoted V\. 

There are many commonalities between the irreducible representations of S n for different 
n. For example, the standard representation of S n on Q n /Q is the irreducible representation 
VL-i i) for any n > 1. Similarly, the representation /\ 3 (Q n /Q) i s * ne irreducible representa- 
tion V( n _3 i i i) for any n > 3. To capture these commonalities, we establish some additional 
notation. If A = (Ai , . . . , A^) h k is any partition of a fixed number k, then for any n > k + Ai 
we define the partition X[n] h n by 

A[n] := (n - /e, Ai, . . . ,\e), 

and define V(X) n to be the irreducible ^-representation 

V(X) n :=V A[n] . 

Note that the condition n > k + Xi guarantees that X[n] is actually a partition. Every 
irreducible representation of S n is of the form V(X) n for a unique partition A. Given a 
representation V n of 5 n , we write c\(V n ) for the multiplicity of V(X) n in V^. 

Definition 1.1 (Representation stability). Let {V n } be a consistent sequence of finite-dimensional 
rational ^-representations. We say that the sequence {V n } is uniformly representation stable 
with stable range n > N if for all n > N, each of the following conditions holds: 

I. Injectivity: The maps (j) n : V n — > Ki+i are injective. 

II. Surjectivity: As an SVj+i-module, V n +\ is spanned by </> n (^n)- 

III. Uniform multiplicity stability: For each partition A, the multiplicity < c\(V n ) < 
oo of the irreducible representation V(X) n in V n is independent of n for all n > N. 

We say that {V n } is uniformly multiplicity stable with stable range n > N if Condition III 
holds for all n > N. The foundations of representation stability can be found in Church-Farb 
[CF| . including basic properties, theorems, and applications. 
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Monotonicity. The central innovation of this paper is the notion of monotonicity for a 
sequence of ^-representations. 

Definition 1.2 (Monotonicity). A consistent sequence {V n } of ^-representations with maps 
4>n '■ V n ~ * Vn+i is called monotone for n > N if for any n > N and for each subspace W < V n 
isomorphic to V(\)® k , the 5 n+ i-span of <p n (W) contains F(A)®^ as a subrepresentation. 

Cohomology of ordered configuration spaces. The main theorem of this paper is the 
following. We require our manifolds to be connected and orientable (it is easy to see that 
stability fails already at Hq for disconnected manifolds). Furthermore, here and throughout 
the paper, we exclude 1-dimensional manifolds, whose configuration spaces are trivial to 
compute by hand. Finally, we assume that the manifold has finite-dimensional cohomology; 
in this paper, we say that M is of finite type if H*(M;Q) is finite-dimensional. This includes 
all compact manifolds and the interiors of compact manifolds. 

Theorem 1. For any connected orientable manifold M of finite type and any i > 0, the 
cohomology groups {H t (C n (M);Q)} of the ordered configuration space C n {M) are monotone 
and uniformly representation stable, with stable range n >2i if dim M > 3 and stable range 
n>4i if dim M = 2. 

John Wiltshire-Gordon has recently used Theorem 4.1 of [CFJ to prove that a stable 
range of n > 2i is not possible for C n (IR 2 ). Theorem 1 implies that the i-th cohomology 
H l (C n (M);Q) has a uniform description in terms of representations of S n , with this descrip- 
tion independent of n once n is large enough. This description can be thought of as the 
"stable cohomology" of C n (M), though technically it is not a vector space or a single object 
at all. 

This theorem has concrete implications for which irreducible representations can occur 
in H l (C n (M); Q). Assuming dimM > 3, Theorem 1 implies that can only occur in 
H l (C n (M); Q) if the partition /ihn satisfies 2/^2 + + • • • + (J>£ < 2i. For large n this is a 
very strong restriction, implying that the vast majority of irreducible ^-representations do 
not occur in IP(C n (M);Q). 

As a corollary of monotonicity, we immediately obtain a stability result for inclusions of 
configuration spaces. Any inclusion M N induces an inclusion C n (M) <—> C n (N), yielding 
a restriction map IT^C^JV); <Q>) -)■ H i {C n (M); <Q>). 

Corollary 2. For any inclusion M ^ N of manifolds as in Theorem 1, both the kernel and 
the image of the induced map on cohomology H l (C n (N);Q) — > H l (C n (M);Q) are uniformly 
representation stable. 

The corollary is most interesting when M and have the same dimension. Indeed when 
their dimensions differ, the map H*(C n (N); Q) —¥ H*(C n (M);<Q) can be completely under- 
stood (see Remark I3.3[) . The proof of the main theorem makes up Section [3l 

Applications to unordered configuration spaces. For all n, the representation V(0) n 
denotes the trivial representation of S n . Thus as a special case of Theorem 1, we conclude 
that the multiplicity of the trivial representation in H l (C n (M);Q) is eventually constant. 
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Applying the transfer isomorphism ([T]), we obtain rational homological stability for the un- 
ordered configuration spaces B n (M) in Corollary 3. For this special case, we improve the 
stable range to n > i, with no restrictions on dimension, in Section [U 

For closed manifolds, there is no continuous map from B n (M) to B n+ i(M), or vice versa, 
which induces the desired isomorphism Hi(B n (M);Q) ?a Hi(B n+ i(M);Q) of Corollary 3. 
However, there is a correspondence (i.e. a multi- valued function) ir n : B n+ i{M) B n (M) 
sending a set of n+ 1 points to all possible n-element subsets, and this induces a well-defined 
map (vrn)*: Hi(B n+ i(M);Q) — > Hi(B n (M);Q) on homology. As we will see in Section HJ 
monotonicity for {H l (C n (M); Q)} is exactly what we need to conclude that (7r n )* is an 
isomorphism. 

Corollary 3. For any connected orientable manifold M of finite type, the unordered config- 
uration spaces B n (M) satisfy rational homological stability: for each i > and each n > i, 
the induced map (vr n )*: Hi(B n +i(M);Q) Hi(B n (M);Q) is an isomorphism. 

Corollary 4. For any inclusion M N of such manifolds, the induced map on the homology 
of the unordered configuration spaces is stable: for each i > 0, the rank of the induced map 
Hi(B n (M);Q) -)• Hi(B n (N); Q) is constant for all n > i. 

One of the most interesting aspects of Corollary 3 is that rational homological stabil- 
ity holds even in cases when the integral homology is not stable (we saw this above for 
the configuration space B n (S 2 ) of the 2-sphere). The only other example I am aware of 
where this phenomenon arises naturally is in the twisted cohomology of closed mapping 
class groups. Looijenga [Lol Theorem 1.1] proved that the twisted rational homology groups 
Hi(Mod(S g ); Hi(S g ; Q)) stabilize. However, Morita \Mo\ Corollary 5.4] computed that for 
closed surfaces we have Hi(Mod(S g ); Hi(S g ;Z)) « Z/(2 — 2g)Z, so integral stability fails. 

Bounds on the stable range. Even for open manifolds, where integral stability holds, 
the stable range in Corollary 3 of n > i for rational homology is a significant improvement 
on the best-known bounds for integral stability: for general open manifolds a stable range 
of n > 2i + 2 was established by Segal [Sel Proposition A.l], and this was improved to 
n > 2i for punctured surfaces by Napolitano [Na} Theorem 1] . The optimal range for integral 
stability on open manifolds is not known, but a stable range of n > i is not possible in 
general: for example, from Napolitano's calculations for the punctured torus we have that 
H 4 (B 5 (T 2 - *);Z) 96 H 4 (B 6 (T 2 - *);Z) [Nil Table 3]. 

The stable range of n > i in Corollary 3 is sharp for rational stability. For example, for 
the 2-torus T 2 , combining the calculations of Napolitano [Nat Table 2] with Corollary 3 gives: 

• H 2 (B 2 (T 2 );(Q) = Q while H 2 (B n (T 2 );<Q) = Q 3 for n > 3, 
. H 3 (B 3 (T 2 );Q) = Q 4 while H 3 (B n (T 2 );Q) = Q 5 for n > 4, 

• H 4 (B 4 (T 2 ); <Q>) = Q 4 while H 4 (B n (T 2 ); <Q>) = Q 7 for n > 5. 

Corollaries 3 and 4, together with the improved stable range, are proved in Section [H 
We would like to point out that since this paper was first distributed, Randal- Williams [RW, 
personal communication] has given another proof of Corollary 3, with a stable range of 
n > 2i + 2 in general. Finally, the stable range of n > i + 1 in Corollary 3 can be improved 
if the low-dimensional Betti numbers of M vanish. 
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Proposition 14. ll Ifb\{M) = ■ ■ ■ = bk-i(M) = for some k < dimM, then the stable range 
for {H l (B n (M);Q)} can be improved to n > 1 + 1- 

Other configuration spaces. The main theorem also implies stability for certain related 
configuration spaces. Given a partition /i = (/Zj, . . . , u^), for each n > \n\ we define B n ^(M) 
to be the space of configurations of n points in M, of which fi± have one color, fi2 points have 
another color, etc., and the remaining n — points are uncolored. Points which have the 
same color, or which have no color, are indistinguishable, but points of different colors can 
be distinguished from each other. Thus B ntfl (M) is the quotient of the ordered configuration 
space C n (M) by the Young subgroup 5 Ml x ••• x x S^ui. The following theorem is 
proved in Section HI A motivic analogue of this theorem when M is an algebraic variety has 
been proved by Vakil-Wood |VW| . 

Theorem 5. For any connected orientable manifold M of finite type, the configuration spaces 
B n n(M) satisfy rational homological stability: for each i > and b> i, there is an isomor- 
phism Hi(B n ^(M);Q) ~ Hi(B n+ i^(M);Q), with a stable range of n > max(2z, 2|/x|) if 
dimM > 3 and a stable range of n > max(4z, 2|/z|) if dim M = 2. 

Another variant of C n {M) which has been much studied is C n (M, X), the configuration 
space of n ordered points in M, each labeled by a point of an auxiliary space X. Since 
the labels are independent, we have C n (M,X) ~ C n (M) x X n , with S n acting diagonally. 
The quotient B n (M,X) := C n (M, X)/ S n is the configuration space of n unordered points in 
M labeled by X. By modifying the proof of Theorem 1, it is possible to prove representa- 
tion stability for {H l (C n (M, X);Q)}, and thus to deduce rational homological stability for 
B n (M,X), as long as M and X are of finite type and X is path-connected (though we do 
not include the details here). Homological stability for B n (M,X) was previously known (in 
integral homology) in the case when M is open, but was not known when M is closed. We 
hope to revisit these results in a future paper. 

Outline of proof. We prove Theorem 1 by analyzing the Leray spectral sequence of the 
inclusion C n (M) M n . In the beautiful paper [To], Totaro completely described the E2 
page of this spectral sequence whenever M is an orientable manifold. We recall his description 
in Section [331 This spectral sequence converges to H*(C n (M); Q). 

The main obstacle is to relate the spectral sequence associated to C n (M) M n with 
the spectral sequence associated to C n +i(M) «— )■ M n+1 . In Church-Farb |CF] . representation 
stability was proved for the cohomology of pure braid groups (that is, for the configuration 
space C n (IR 2 )). Using the ideas introduced there, we prove that the £2 page of the Leray 
spectral sequence is representation stable. However, the techniques of [CF| are not enough 
to conclude representation stability for H* (C n (M)), or even for later pages in the spectral 
sequence. 

Using Theorem 12.81 (see below), we can prove that the E2 page of the Leray spectral 
sequence is monotone in the sense of Definition 11.21 Monotonicity is the key property that 
lets us promote representation stability from the E2 page to the £3 page, on to the page, 
and from there to the cohomology of C n (M). We emphasize that very little is known in 
general about how long this spectral sequence takes to degenerate, or what it converges to 
(see Remark 13.11 for example). 
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Monotonicity of induced representations. The key technical step in the proof of Theo- 
rem 1 turns out to be the following proposition, which belongs purely to the representation 
theory of the symmetric groups. Fix an integer k > and a representation V of Sk- We write 
V M Q for the same vector space considered as a representation of Sk X Si by defining Si to 
act trivially. There is a natural inclusion 

v 8 q ^ ind S + x5; +1 

making this into a consistent sequence of S^^-representations. The branching rule (Propo- 
sition I5.1D implies that this sequence is uniformly representation stable. What we will need 
is the following theorem, which is significantly stronger. 

Theorem 12.81 The sequence {Ind s + 5 V M Q}g of Sk+t~representations is monotone and 
uniformly representation stable. 

Note that the most natural explanation for monotonicity would be that the Sfc+£+i-span 
of each subrepresentation V(/j,)k+e is exactly V(/j,)k+e+i- However, this is never the case. The 
proof of Theorem 12.81 requires delving deeply into the explicit construction of the irreducible 
representations of S n and the concrete demonstration of the branching rule. An overview of 
the necessary representation theory, and the proof of Theorem 12.81 make up Section [5l 

Shortcomings. There is one main drawback to the approach taken in this paper: since 
we use the transfer map and the representation theory of the symmetric group, we can 
only draw conclusions about rational homology and cannot extend our results to integral 
homology. However, since Corollary 3 is false for integral homology, this drawback is in some 
sense unavoidable. 

We also required in the main theorems that our manifolds be connected. Again this is 
unavoidable: for example, if M has k components, dim H°(B n (M)) is the number of partitions 
of n into k nonnegative numbers, which grows without bound if k > 1. The same explosion 
of H l {B n {M)) occurs in general for all i. Segal \Se\ Proposition A.l] writes "Of course we 
are assuming M is connected." In McDuff |McD| this assumption is not made explicit in the 
statements of the main theorems, but it is used in the proofs. 

Finally, we restricted our attention to manifolds whose cohomology is finite-dimensional. 
This decision is partly aesthetic: saying that two multiplicities coincide conveys much less 
information when both are infinite. However, this hypothesis is used throughout the argu- 
ments in Section 2, and thus in the proofs of the main theorems. Since every manifold can be 
exhausted by submanifolds which are the interiors of compact manifolds, using Corollary 2 
it should be possible to recover many of the results of this paper for general manifolds (at 
least for homology). However, I do not know whether all results hold exactly as stated in 
such generality. 

Acknowledgements. Above all, I thank Benson Farb, who was closely involved during the 
development of these ideas but declined to be listed as a coauthor on this paper. Without his 
unflagging interest and support, this work would never have been begun, pursued, or com- 
pleted. I am very grateful to Jordan Ellenberg for pointing out a mistake in an earlier version 
of this paper. I thank David Kazhdan for a very helpful conversation, and Ulrike Tillmann, 
Ravi Vakil, and Melanie Matchett Wood for suggesting additional applications. Finally, I am 
indebted to the anonymous referee for their careful reading and excellent suggestions. 



7 



2 Representation stability and monotonicity 



In the remainder of the paper, all vector spaces and all representations are over Q, and all 
homology and cohomology groups are with Q coefficients. 

2.1 Representation stability 

Representation stability. The notion of representation stability was defined, for many 
different families of groups, in Church-Farb [CF, Definition 2.6], along with a number of 
variants. In this paper we will only need the definition of uniform representation stability for 
SVi-representations, which was given in Definition 11.11 We point out one important change 
from the definition in [CF]: in this paper we take all representations to be finite-dimensional, 
so that the multiplicities c\{V n ) are always finite. The following proposition is immediate, 
but we will use it repeatedly, so we state it explicitly. A sequence of subspaces {Wn} < {V n } 
is a sequence {Wn} so that for each n we have W n < V n and <j> n (W n ) C W n+ i. 

Proposition 2.1. Given {W n } < {V n }, if both {V n } and {W n } are uniformly multiplicity 
stable for n > N , then {V n /Wn\ is too. Conversely, if {W n } and {V n /W n } are uniformly 
multiplicity stable for n > N, then {V n } is too. 

Proof. We have c\(V n ) = c\(W n ) + c\(V n /W n ) for all A. If any two terms are constant for 
n > N, the third is constant as well. □ 

Properties of monotone sequences. In Definition 11.21 we introduced the notion of a 
monotone sequence. This is a substitute for the "type-preserving" condition introduced in 
Church-Farb |CF1 Definition 2.12], which proved extremely useful in analyzing sequences 
of representations of algebraic groups. We begin by establishing some basic properties of 
monotone sequences. 

In this paper, all the sequences we consider will be uniformly representation stable. We 
emphasize, however, that monotonicity can be usefully applied to sequences which are not 
stable, or which have not yet stabilized. As we will see in Proposition 12.61 monotonicity has 
useful implications even for a single irreducible representation. 

Given a consistent sequence {V n } with maps 4> n : V n — > V n +i, if W is a subspace of V n , we 
write S n+ i ■ W for the S n+ i-span of 4> n (W). We will not be strict in always noting the range 
n > N; in each result in this section, the range is the same for all sequences unless otherwise 
specified. 

Proposition 2.2. A sequence {V n } which is monotone and uniformly multiplicity stable for 
n > N is uniformly representation stable for n > N . 

Proof. We are given uniform multiplicity stability (Condition III). The definition of mono- 
tonicity implies injectivity (Condition I), since monotonicity fails for any W ~ V{X) n con- 
tained in the kernel of <j) n : V n — ¥ V n +i. It remains to check surjectivity (Condition II). Let 
k be the stable multiplicity of V(X) n in V n for n > N . By uniform multiplicity stabil- 
ity, the l/(A) n+ i-isotypic component is V(X)®7_ 1 . But monotonicity implies that the image 
S n +i ■ V{X)n k contains at least V(X)®!f 1 . Thus each isotypic component of V n+ i is contained 
in S n+ i ■ V n , so S n+ i ■ V n = V n+ i as desired. □ 
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Proposition 2.3. // {V n } is monotone and {W n } < {V n }, then {W n } is monotone. If in 
addition {W n } is uniformly multiplicity stable with stable range n > N , then {V n /W n } is 
monotone for n> N . 

Proof. The first claim is trivial: every subrepresentation of W n is contained in V n , so mono- 
tonicity for {V n } applies. For the second claim, consider a subrepresentation U < V n /W n 
with U ~ V(X)® k . Let U < V n be the preimage of U. Recall that c\(W n ) is the multiplicity 
of V(X) n in W n , and note that 

c x (U) = k + c x (W n ). 

By monotonicity of {V n }, the multiplicity c\(S n+ i ■ U) of V(A) n +i in S n +i ■ U is at least 
k + c\(W n ). But uniform stability of {W„} implies that c\(W n+ \) = c\(W n ). It follows 
that the projection of S n+ \ ■ U to V n+ i/W n+ i — that is, S n+ \ ■ U — contains V(X) n+ i with 
multiplicity at least k, as desired. □ 

Proposition 2.4. If{W n } < {V n } is a sequence of sub spaces so that both {W n } and {V n /W n } 
are monotone, then {V n } is monotone. In particular, the direct sum of monotone sequences 
is monotone. 

Proof. Let U be a subrepresentation of V n with U ~ V(X)® k . Let U be the projection of U to 
V n /W n . We have U n W n « V{X)® £ and U w F(A)® (fc_£) for some L Thus S n+1 ■ (U n W n ) = 
(S n+ i ■ U) n W n+ \ contains at least ^(A)®^, and S* n +i • U = S n+ i ■ U contains at least 

V(X)®^ 1 l \ Combining these, we conclude that S n+ i ■ U contains at least V(A)®^ 1 , as 
desired. □ 

The following proposition is the most important property of monotone sequences. 

Proposition 2.5. Let {V n } and {W n } be monotone sequences for n > N, and assume that 
{V n } is uniformly multiplicity stable for n > N . Then for any consistent sequence of S n - 
equivariant maps f n : V n — > W n (meaning that the following diagram commutes), 

V n W n (2) 



V n+ i W n+ i 

Jn + l 

the sequences {ker f n } and {im/ n } are monotone and uniformly multiplicity stable for n > N. 

Proof. First, note that {ker/ n } is a subsequence {ker/ n } < {V n }, and similarly {im/ n } is a 
subsequence {im/ n } < {Wn}. Indeed if f n (x) = 0, the relation ^ implies f n+ i(<p n (x)) = 0, 
so 0(ker/ n ) C ker/ n+ i. Similarly, if f n (x) = y, then f n+1 (<f> n (x)) = <j) n {y), so 0(im/ n ) C 
im/ n+ i. Thus monotonicity for {ker/ n } and {im/ ra } follows from Proposition 12.31 Mono- 
tonicity implies that the multiplicity CA(ker f n ) is nondecreasing, and also that the multiplicity 
c\(imf n ) is nondecreasing. But we have 

c A (ker f n ) + c A (im/ n ) = c x (V n ), 

and c\(V n ) is constant by uniform stability of {Ki}- It follows that the multiplicities of 
V(X) n in ker f n and in im/ n are constant as well, verifying uniform multiplicity stability. By 
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Proposition 12.21 this implies that {ker/ n } and {im/ n } are uniformly representation stable 
for n > N, as desired. □ 

Finally, we point out that the proofs in this section involve interactions between V(X) n 
and V(A) n +i, but never between different irreducibles V(A) n and V(fJ,) n - This gives the 
following corollary, which we will use in Section U] when we focus on the trivial representation 
V(0) n . 

Proposition 2.6. For a fixed partition A, Propositions \2.3l \2.4\ and \2.5\ remain true if 
"uniformly multiplicity stable" is replaced throughout by "the multiplicity ofV(X) n is stable". 

We remark that the proposition holds even if the monotonicity assumption is only known 
for subrepresentations isomorphic to V(X)® k . 

2.2 Induced representations 

If G is a finite group with subgroup H, recall that for any ^/-representation V, the induced 
representation Ind^ V is the G-representation defined by the adjuction: 

Honiff (V, W) Hom(Indg V, W) 

That is, for any G-representation W, an i?-linear map V — > W uniquely determines and is 
determined by a G-linear map Ind^r V — > W. The induced representation can be constructed 
explicitly as 

Indg V := V ®qh QG. 

The following criterion is essentially another definition of the induced representation. We 
will use this criterion to recognize induced representations that arise naturally in the proofs 
ahead. 

Criterion 2.7. Let V be a G-representation decomposing as a direct sum V = W% whose 
summands are permuted transitively by the action of G, meaning that for any i and any g G G, 
we have g{Wi) = Wj for some j, and for any i we have g{Wo) = W{ for some g € G. Let 
H = Stabc(Wo) and consider Wq as an ff-representation. Then V is the G-representation 
induced from the i?-representation Wq\ 

V = Indg W 

The branching rule. Fix a representation V of Sf.. For each n > k we may consider the 
^-representation 

I n (V) := lnd S s ; xSn _ k VMQ. 

Recall that V M Q denotes the extension of V to a representation of Sk x S n -k by letting 
S n ^k act trivially. These representations fit into a consistent sequence 

V -> I k+1 (V) I k+2 (V) I n (V) L A I n+ i(V) • • ■ 

where the map t„ : — >• I„, + i(y) is the composition 

I n (V) ^ Ind^ +1 I n (V) (3) 

Here the first map is the natural inclusion, while the second is the natural surjection 

Ind| +1 I n {V) = V 8)0(^x5^x50 Q^+i -» ^ ®Q(5 fc x5„_ fc+1 ) Q^n+l = I n +l(V). 
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Theorem 2.8. IfV is a fixed representation of Sk, the sequence of induced representations 
{Ind|" xS , V M Q} is monotone for n > k and uniformly representation stable for n > 2k. 

Given an irreducible representation V\ of Sk, the branching rule (Proposition 15 . lj) de- 
scribes the decomposition of the S n -representation Ind|™ x5 ^ V\ M Q. Uniform stability can 
be deduced from the branching rule, as D. Hemmer explained to us (see [He] or [CFl Theo- 
rem 4.2]). The real content of Theorem 12.81 is that this sequence is monotone; this seems to 
require much deeper analysis, and is proved in Section 



3 Ordered configuration spaces 

In this section we prove the main theorem of the paper. 

Theorem 1. For any connected orientable manifold M of finite type and any i > 0, the 
cohomology groups {H i (C n (M);Q)} of the ordered configuration space C n (M) are monotone 
and uniformly representation stable, with stable range n>2i if dim M > 3 and stable range 
n > 4i if dim M = 2. 

For the rest of the paper, all cohomology is taken with rational coefficients unless otherwise 
specified, and all tensor products are over Q. Let M be a connected orientable manifold, and 
let d = dimM be the dimension of M. We assume that M is of finite type, meaning that 
M has finite-dimensional cohomology; this holds in particular for compact manifolds and the 
interiors of compact manifolds. 



3.1 Outline of proof 

The proof of Theorem 1 occupies the rest of Section El and consists of a number of steps. We 
begin by analyzing the Leray spectral sequence associated to the inclusion C n (M) <^-> M n . We 
denote the (p, g)-entry of the rth page by Er' q (n), and the differential d by df ,q {n) : Ep q {n) — > 
E p r +r ' q - r+l {n). The first page is E^i^n), and the first step is to understand the E2 page and 
prove representation stability for {E^^n)}. 

Step 1 (Stability of E2 page). For any p > 0, q > 0, the sequence {E^in)} is uniformly 
representation stable with stable range n > + 2p. 

We will also need the monotonicity of this first page. 

Step 2 (Monotonicity of E2 page). For any p > 0, q > 0, the sequence {E^in)} is 
monotone in the sense of Definition 11.21 for n > 1. 

The next step is to prove by induction on r that each page of the spectral sequence is 
uniformly representation stable. 

Step 3 (Stability and monotonicity of E r page). For any p > 0, q > 0, r > 0, the 

sequence {E?' q (n)} is uniformly representation stable for n > 2(p + q) and monotone for 
n > 2(p + q — 1) if dim M > 3, and uniformly representation stable for n > 4(p + q) and 
monotone for n > 4{p + q — 1) if dim M = 2. 

We now prove representation stability as in the main theorem. 
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Step 4 (Stability and monotonicity of H*(C n (M))). For any i > 0, the sequence of 
cohomology groups {H l (C n (M))} is monotone and uniformly representation stable, with 
stable range n > 2i if dimM > 3, and with stable range n > M if dimM = 2. 

Finally, we deduce Corollary 2 from Theorem 1. 

Step 5 (Stability of map C n (N) — > C n (M)). For any inclusion l: M ^ N inducing 
L* : H l (C n {N)) — > H l (C n (M)), the sequences {kert*} and {imi*} are monotone and uni- 
formly representation stable, with stable range n > 2i if dimiV > 3 and dimM > 3, and 
with stable range n > 4i otherwise. 

Remark 3.1. Totaro \To\ Theorem 3] proved that if M is a smooth complex projective 
variety, then the Leray spectral sequence for C n (M) M n has a single nontrivial differential 
and degenerates thereafter. However, Felix-Thomas |FT2] have constructed examples of 
closed manifolds for which the Leray spectral sequence does not degenerate after the first 
nontrivial differential. 

3.2 Configuration spaces and the Leray spectral sequence 

Leray spectral sequence. The Leray spectral sequence for the inclusion t: C n (M) M n 
has E2 page given by 

E™ = H p (M n ;R q L*Q) 

and converges to H p+q (C n (M);Q) = H p+q (C n (M)). Here R q i*Q is the higher direct image 
sheaf, which in this case is just the sheaf associated to the presheaf 

U 1 — y H q (U C\C n {M)). 

Totaro [To] found an explicit description of the cohomology groups H p (M n ; R g t,*<Q), which 
is fundamental in the proof of Theorem 1 and is described below. 

By the naturality of the Leray spectral sequence, the action of S n on the pair (M n , C n (M)) 
induces an action of S n on the corresponding spectral sequence; that is, an action on each 
entry Er' q commuting with the differential and inducing the action on Similarly, the 

forgetful map of pairs (M n+1 , C n+ i(M)) — > (M n , C n (M)) induces a map of spectral sequences. 
The fact that this map commutes with the action of S n (thought of as a subgroup of S^+i 011 
the left side) implies that each entry E?' q yields a consistent sequence of ^-representations 
in the sense of Definition 11.11 The decompositions constructed in the proof of Step 1 will be 
preserved by the map E^" 3 ^ 72 ) ~> E^in + 1), and thus give a decomposition into consistent 
sequences of representations. 

Sub-configuration spaces and diagonals. For each partition S of {1, . . . , n} into subsets, 
let Cs(M) be the subset of M n where no coordinates within the same subset coincide. Given 
such a partition 5 of {1, ... ,n} into subsets, let |«S| be the number of subsets, and S the 
corresponding partition of n. For example, if S is the partition {{1, 2}, {3, 4}, {5, 6}} of 
{1, . . . , 6}, we have |<S| = 3, S = (2, 2, 2), and 

C S (M) := {(xi, . . . , xq) G M 6 |xi / x 2 ,x 3 ^ x 4 ,x 5 ^ x 6 } . 

Such a space is the product of smaller configuration spaces. For example, in the case above 
C S (M) can be identified with C 2 (M) x C 2 (M) x C 2 (M). Conversely, let M s be the subspace 
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where any two coordinates within the same subset of S are required to be equal. In the 
example above, M s would be 

M s := {(xi, ...,xe) € M 6 |xi = x 2 ,x 3 = x 4 ,x 5 = x 6 } . 

For future reference, given <S, let S± be the union of the singleton sets in S, and let 5>2 
be S with all singleton sets removed. For example, if S = {{1, 2, 4}, {5, 7}, {3}, {6}}, then 
Si = {3, 6} and S>2 = {{1, 2, 4}, {5, 7}}. Finally, if S is a partition of {1, ... , n}, let S[n + 1] 
be the partition of {1, . . . , n + 1} defined by S[n + 1] := S U {{n + 1}}. 

Euclidean configuration spaces. Arnol'd [Ar] computed the cohomology H*(C n (M. 2 )), and 
Brieskorn [Brl Lemma 3] proved that it naturally splits as a direct sum over sub-configuration 
spaces, as follows. It is not hard to check that the cohomological dimension of C n (R 2 ) is n — 1, 
so the cohomological dimension of Cs(]R 2 ) is n — \S\. Since C n (R 2 ) is contained in C 5 (IR 2 ), 
there is a natural map H*(C S (R 2 )) -)• H*(C n (R 2 )) which turns out to be an embedding. 
(In some sense, this fact is the foundation of our entire approach to the cohomology of 
configuration spaces.) The cohomology of the configuration space C n (R 2 ) splits as 

H*(C n (R 2 )) = 0F to P(C 5 (M 2 )) =0ri s i(c s (i 2 )). 
s s 

For higher-dimensional Euclidean configuration spaces, we have the same decomposition, the 
only difference being that C n (R d ) has cohomological dimension (d — l)(n — 1): 

H*(C n (R d )) = ^H top {C s {R d )) = J ff ( ^ 1)(n " |5|) (C lS (M c( )). 
s s 

The action of S n on H*(C n (R d )) respects this decomposition, permuting the summands 
according to the action of S n on partitions S of {l,...,n}. Similarly, the natural map 
H*(C n (R d )) — > H* (C n+ i(R d )) respects the decomposition, taking the summand correspond- 
ing to S to the summand corresponding to S[n + 1]. We will use the following observation in 
the proof of Steps 1 and 2: singleton sets in S correspond to factors of the form Ci(R d ) ~ R d 
and thus contribute no cohomology. It follows that any element of S n which only permutes 
singleton sets in S acts trivially on the summand H^ 1 ^ n ^^\Cs(R d )) . 

Totaro's description of E 2 ' . For a <i-dimensional orientable manifold M, Totaro \To\ The- 
orem 1] proved that the E2 page of the Leray spectral sequence has a similar decomposition. 
First, ignoring the bigrading, he proved that 

0£ 2 *'*(C n (M) ^ M n ) = Q)H ( > d - 1 K n -W>{C s {R d ))®H*(M s ). 

s 

The bigrading is such that H P (M S ) has bigrading (p,0) and J?( d - 1 )( n -l 5 l)(C5(R d )) has bi- 
grading (0, (d — l)(n — |<S|)). Thus the individual terms vanish unless q is divisible by 
d — 1, in which case we have (note the reindexing) 

E P,q(d-l) = Q #?(d-l)(Q,( M ^) 8i jP( M S)_ (4) 

S with 
\S\=n-q 
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The action of S n respects this decomposition, permuting the summands according to the 
action of S n on partitions <S of {1, . . . , n} into n — q subsets. The map E2{n) — > Ei(n + 1) 
also respects this decomposition, taking the summand corresponding to S to the summand 
corresponding to S[n + 1]. The map H*(C s (R d )) -»• H*(C s[n+1] {R d )) is the restriction of the 
natural map H*(C n (R d )) H* (C n+1 (R d )). The map HP(M S ) -> H p (M s ^ n+1 ^) is similarly 
induced by forgetting the last point. 

3.3 Stability and monotonicity of E^ 9 (Steps 1 and 2) 

Fix p and q for the rest of this section. Reindexing as in (j3J), our goal is to prove that the 
sequence {E^ d (C n (M) M n )} is monotone and uniformly representation stable. In- 
jectivity follows from the decomposition (j4| plus the injectivity of the maps H* (C n (R d )) — > 
H*(C n+1 (R d )) and HP(M S ) HP(M s ^ n+1 ^. Injectivity for the latter follows from the 
Kiinneth formula, and injectivity for the former can be seen from the presentation of H* (C n (R d )) 
(see \CF\ Theorem 4.1]). By Proposition 12.21 it suffices to prove monotonicity and uniform 
multiplicity stability. 

We proceed as follows. First, we will decompose E% d ^ as a sum of subrepresentations 
E(fi) n , and then further into subrepresentations E(fi, r, These subrepresentations will 
be defined later. We want to show that for each /x, r, and a the sequence {E(n, r, a) n } is 
multiplicity stable. To do this, we identify E(li, r, a) n with Ind 5 n xS fc V(/jl, r, a) IE Q, where 
V(fj,,r,a) is a fixed S^-representation not depending on n. Then we appeal to Theorem 12.81 
whose proof we defer to Section [5l to conclude that {E(n, r, a) n } is monotone and uniformly 
multiplicity stable. Finally, Proposition 12.11 and Proposition 12.41 imply that ^(n)} is 

monotone and uniformly multiplicity stable, as desired. 

Decomposing E% d ^ into subrepresentations. The decomposition we describe in the 
next two sections of the proof holds for all n, but not all summands occur when n is small. 
So that all summands are guaranteed to occur, we assume for simplicity that n > p + 2q, but 
we emphasize that the description below applies for all n > 1. 

Given a partition S of {1, . . . , n} into subsets, recall that S is the partition of n encoding 
the sizes of those subsets. Fix a partition fx = (lii > • • • > /x m ) with fi\- q. Throughout the 
proof, m will always be £(fj,), the number of entries of //; in particular, \i m > 0. Given such 
a [A, we define the partition 

H{n) = (m + 1 > ^2 + 1 > • • • > Hm + 1 > 1 > • • • > 1) 

with n — q entries, so that fJ,(n) h n and £(fi(n)) = n — q. (Note that m < q, so our assumption 
gives n — q>p + q>q> m.) Let E(p,) n be the subspace of E^' 9 ^ ^ defined by 

E(fi) n = ^- 1 )(C 5 (M d ))® J ff p (M 5 ). 

_5 with 
S=fi(n) 

The action of S n on partitions S of {1, ... ,n} does not change S, so E(p,) n is preserved by 
the action of S n on E^' 9 ^ ^ . However, we will need to decompose E(/j,) n further, according 
to the decomposition of H P (M S ). 
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Decomposing E(fi) n further. Recall that Si is the union of singleton sets in S, and <S>2 is 
<S with singleton sets removed. Note that if S = fj,(n) for \x as above, we have |<S>2| = m. We 
have a natural splitting M s = M s ^ 2 x M Sl . (Of course we could decompose this product 
further, but it turns out that for us the important distinction is between <S> 2 and <Si.) For 
i £ (Si, denote by Mj the ith factor of M n (or M s or M Sl , depending on context). In the 
following formula r ranges from to p, and a ranges over all functions on S\ with nonnegative 
integer values and total sum p — r. By ordering the elements of 01 as i\, . . . ,i n _g_ m , we can 
identify such a function with its sequence of values a = (ai, . . . , a„_ g _ m ); we have aj > and 
r + Y2 a j = P- We will see below that the choice of ordering is irrelevant. For future reference, 
we define supp(a) to be the subset of <Si where a is nonzero. 
The Kiinneth formula gives a decomposition 

H p (M s )= H r (M s >>) ®H r '(M Sl ) 

r+r'=p 

= H r {M s > 2 )®H^{M ll )®---®H a --^{M in _ q _ m ) 

We denote by H^ r,a \M s ) the summand corresponding to (r, a), so that the above decompo- 
sition can be abbreviated simply as 

H P {M S ) = H^ a \M s ). 

r+Y J a j =p 

Given such a function a, let a = a be the partition a = {a.\ > • • • > ai) consisting of the 
positive values of a, arranged in descending order. For example, if a = (0,0,2,0,3, 1,0), so 
that 

H M (M S ) = H m (M s - 2 ) <g> H 2 (M 3 ) <g> H 3 (M 5 ) <g> H 1 (Mq), (5) 

we have a = (3 > 2 > 1). For the rest of the proof, I will be £(a), which is just | supp(a)|, the 
number of positive values of a. Note that since Yl a j — P anc ^ a ^ s integer- valued, we always 
have I < p. Also note that neither I nor the partition a depends on the ordering on S\ we 
chose earlier. 

For r an integer and a a partition with < r < p and r + \a\ = p, define H^ r,a \M s ) to 
be the subspace of H P {M S ) defined by 

H (r,a)( M Sj = 0#M)(M 5 ). 

a=a 

When the factors in a product are permuted, the corresponding summands in the Kiinneth 
formula are similarly permuted (with a sign depending on the grading). It follows that any 
element of S n which preserves S will preserve the subspace H^ r ' a \M s ). Furthermore, an 
element which takes S to another partition S' of {l,...,n} will take H^ r ' a \M s ) to the 
subspace H^'> a \M s ). This implies that if we define E(/j,, r, a) n to be the subspace 

E(n,r,a) n := Hi (d ^ (C s (R d )) ® H (r ^(M s ), 

S=ii(n) 
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then E(fi,r,a) n is preserved by the action of S n . Note that 

0<r<p 
r+\a\=p 

and that the set of r and a which occur is finite and independent of n. Thus it suffices to show 
that for fixed fi, r, and a the sequence {E(/j,,r,a) n } is monotone and uniformly multiplicity 
stable for n > Aq + 2p. (This differs from the bound of n > A-j^j + 2p in the statement of the 

proposition because we are considering E^^ , rather than E^' 9 -) 

E(/j,, r, a) n as an induced representation. Fix fx, r, and a for the rest of the proof. Recall 
that H^ a \M s ) is the direct sum, over functions a on <Si with a = a, 

of H^ a \M s ). Thus 

E(fj,, r, a) n can be rewritten as 

E(»,r,a) n := H q( - d ~ 1 \Cs(M d )) ® H^ r ' a \M s ). 

S=n(n) 
a=a 

From the discussion above, this decomposition is preserved by the action of Syii meaning 
that each element of S n either preserves a given summand or takes it to another summand 
(according to the action of S n on partitions S and on functions a supported on Si). Thus 
applying Criterion 12.71 if T is an arbitrary partition with T = fJ,(n) and b a function on Ti 
with b = a, we have 

Efa r, a)„ = Ind^ ab(r>6) H^^Gr^)) ® H^ b \M T ) 

We will later describe a rule for choosing T and b, but for now we allow them to be arbi- 
trary. The subgroup Stab(T, b) < S n stabilizing the partition T and the function b can be 
frustrating to describe exactly, but fortunately we will not have to do so. Let us abbreviate 
#9(<*-l)(C r (ffid)) (g, H^ b \M T ) to just H(T,r,b). 

Finding a subgroup acting trivially. By (J 7>2 we mean the union of all subsets in 7>2, 
which is exactly {1, . . . , n} \ T\. It suffices to recall that \T>i\ = m, so that | |J 7>2 1 = q + m, 
and that | supp(6) | = £ < p. We can clearly choose T and b so that 

(Jr> 2 Usupp(6) ={l,...,q + m + £}. (6) 

Define k := q + m+l for the rest of the proof. Consider 5 n _fc as the subgroup of S n permuting 
the subset {k + 1, . . . , n}. Whenever we refer to S n -k, we mean this subgroup, and similarly 
Sk is the subgroup permuting {1, . . . , k}. First, note that 

S n -k < Stab(T, b) < S k x S n - k . 

Indeed ([6|) implies that {k + 1, . . . , n} C 71, so S^-fc < Stab(T), and futhermore that 
{k + 1, . . . ,n} is disjoint from supp(ft), so S n -k < Stab(6). But both 7>2 and supp(6) are 
preserved by Stab(T, b), so Stab(7~, b) preserves their union {1, . . . , k}, implying Stab(T, b) < 
Stab({l, . . . , k}) = Sk x S n - k . 
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The key point is that in fact S n ~ k acts trivially on H(T,r,b) = TT^^CyO^)) ® 
H^'^^M^). For the first factor, we have already observed (in the section "Euclidean con- 
figuration spaces" of Section I3.2|) that any permutation which only permutes elements of 71 
acts trivially on tf^- 1 ) (C r (M d )), since 7i consists of exactly those components which do 
not contribute to cohomology. 

For the second factor H^ r ' b '(M'), note that we have not yet used the assumption that M 
is connected (except implicitly in the example ([5])). This assumption implies that H°(M) = Q. 
Since {k + 1, . . . , n} is disjoint from supp(6), the contribution of these factors to H^ r ' b \M T ) 
is just 

• • • <g> H°(M k+ i) ® ■ ■ ■ ® H°{M n ) = ...®Q®...®Q = ...®Q. 

In particular, permuting these factors among themselves acts trivially on H^ r ' b ^ (M^). 

E(fi, r, a) n as an induced representation, simplified. The fact that S n —k < Stab (7", b) < 
Sk x S n -k implies that Stab(T, b) = H x S n -k for some H < Sk- We define the 
representation V(n, r, a) as follows: 

V(p,r,a) := Ind^ fc ^ d_1 J(CV(R d )) ® H^(M r ) 

We have written V(/x, r, a) without a subscript because, as we will see below, V(fi,r,a) does 
not depend on n. 

The reason for focusing on this representation is that it lets us rewrite E(/i, r, a) n as 

E(n, r, a) n = Indf^ xSn _ fe r, a) M Q. 

Recall that V(fJ,, r, a)M<Q is just the S^-representation V(fi, r, a), extended to a representation 
of Sk x S n ^k by defining S n -k to act trivially. Then verifying the claim is just a matter of 
rearranging definitions: 

E(ji, r, a) n = Ind^ ab(T 6) H(T, r, b) 

= 1 ^HxS n _ k H(T,r,b)®® 

= Ind Sx5„_ fc (^4* H(T,r, b)) 

= ind l:x5„_ fc ^^«)^Q 

Relating E(fi,r,a) n to E(jj,,r,a) n +i. Our goal is to verify that the inclusion 

E(fi, r, a) n ^ E(fi, r, a) n+1 

coincides with the map 

■■ Ind| x5n _ fc V(m, r, a) ® Q -> Ind**^ ^0*. r, a) H Q 
described in Section 12.21 so that we can apply Theorem 12.81 
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Given fj, and a, for each n we chose a partition T of {1, . . . , n} so that T = M( n )> an d a 
function 6 on 7i with 6 = a. So far we have not pinned down T and 6 exactly, only requiring 
that |J 7>2 U supp(6) = {1, . . . , k}. We now describe a global choice of T and b so that the 
following properties hold: if T is the partition of {1, ... , n} associated to fi, the partition of 
{1, . . . ,n + 1} associated to fi is T{n + 1). Furthermore, if b is the function on 7i associated 
to a, the corresponding function on T(n + l)i = Ti U {n + 1} should be the same function 
extended by on n + 1. The simplest way to do this explicitly is to "left-justify" T and b: 
for example, if /j, = (2, 2), so that /x(n) = (3, 3, 1, ... , 1), take 

T ={{1,2, 3}, {4, 5, 6}, {7}, {8},..., {n}}. 

Then if a = (4,2), define b by 6(7) = 4, 6(8) = 2, and 6(i) = otherwise. 

Recall that Stab(T, 6) splits as a product H x S n -k- The properties just described imply 
that the action of H on H(T, r, 6) is independent of n, and thus the action of on V(n, r, a) 
is independent of n as well. We now can apply Theorem 12.81 to conclude that {E(n,r,a) n } 
is monotone for n > k and uniformly representation stable for n > 2k. 

Since k = q + m + £, m<q, and £ < p, we have k > 2q + p, so in particular we have 
stability for n > 4q + 2p, as desired. By Proposition 12.11 and Proposition 12. 4} this implies 
that {E^^ ^(tl)} is monotone and uniformly representation stable for n > Aq + 2p. This 
concludes the proof of Steps 1 and 2. 

We remark that this bound is sharp for fi = (1, . . . , 1) h q, r = 0, and a = (1, . . . , 1) \~ p. 
In this case we have 

V(fi,r,a) = H l (C 2 (M. d )) ® • • • <8> ^(C^)) ® H l (M) <g) • • • ® H l {M) 

with the term i? 1 (C , 2(M (i )) occuring g times and the term i/ 1 (M) occuring p times. A 
summand of this form can only occur for n > 2(7 +p, and Ind^" x5 . fc r, a) only stabilizes 
once n > 4g + 2p. 

3.4 Stability and monotonicity of E^ q (Step 3) 

We first prove that {Er (n)} is monotone and uniformly representation stable for sufficiently 
large n. We then explain how to obtain the desired explicit bound on the stable range. 

For the moment we are ignoring the stable range, so every time we write "monotone" or 
"uniformly representation stable" in this paragraph, "for sufficiently large n" is implied. We 
also use "uniformly stable" as an abbreviation for "uniformly representation stable". The 
proof proceeds by induction on r. Our base case is r = 2, in which case Steps 1 and 2 
state that for each p > and q > the sequence {E^in)} is monotone and uniformly 
representation stable. Assume that {Er (ra)} is monotone and uniformly representation 
stable. By Proposition 12.51 the sequences {ker d?' q (n)} and {im d?' 9 (n)} are monotone and 
uniformly representation stable. The next page E^'?^(n) is given by 

££&(n) = ker<9P' 9 (n) / im^~ r ' 9+r_1 (^)- 

By Proposition 12.11 {E^i(n)} is uniformly multiplicity stable. Furthermore, since both 
terms are monotone and {imdr~ r ' q+r ~ (ra)} is uniformly stable, Proposition 12.41 implies that 
{E^ifo)} is monotone. By Proposition 12. 2\ these imply that {E^^n)} is uniformly repre- 
sentation stable, as desired. 
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The explicit stable range is provided by the following proposition. 

Proposition 3.2. Given a consistent sequence {E p,q {n)} of S n -equivariant spectral sequences 
an integer I, and a positive real number m, if {E p ' q (n)} is uniformly stable for n > m(p+q+£) 
and monotone for n > m{p + q + £ — \), then {E p ' q (n)} is uniformly stable for n > m(p + q + £) 
and monotone for n > m(p + q + £ — 1) for all r > 2. 

The hypothesis of the proposition is provided by Steps 1 and 2, which state that {E p ' q (n)} 
is uniformly stable for n > 4-pr + 2p and monotone for n > 1. If d > 3 we have 4^r[ + 2p < 
2{p + q), so the hypothesis of the proposition holds with m = 2 and £ = 0, while if d = 2 we 
have + 2p = Aq + 2p < 4(p + q), so the hypothesis of the proposition holds with m = 4 
and £ = 0. 

Proof of Proposition \3.2l Assume by induction on r that {Er (n)} is uniformly stable for 
n > m(p + q + £) and monotone for n > m(p + q + I — 1). The next page is given by 

E p r f 1 {n) = kaid p T '' 1 {n) / im d P ~ r ' q+r -\n) 

The inductive hypothesis implies that the domain of 5r _r,,?+r_1 (^) is uniformly stable for 
n > m(p + q + £— 1) and monotone for n > m(p + q + £ — 2), and its codomain is monotone for 
n > m(p+q+£—\). Applying Proposition [231 the image {im (f~ r,9+r 1 (^)} is monotone and 
uniformly stable for n > m(p + q + £— 1). Similarly, the inductive hypothesis implies that the 
domain of <9r' 9 (n.) is uniformly stable for n > m(p+q+£) and monotone for n > m(p+q+£— 1), 
and its codomain is monotone for n > m(p + q + £). Applying Proposition 12.51 the kernel 
{ker d P ' 9 (n)} is monotone and uniformly stable for n > m(p + q + £). However since ker dr' q (n) 
is contained in E P ' q (n), we actually have the stronger statement that {ker d^' q (n)} is monotone 
for n > m{p + q + £ — 1). 

Since {ker c^ ,<? (n)} and {im<9? r,q+r 1 (n)} are both monotone for n > m(p + q + £ — 1), 
and {im df~ r ' q+r ~ 1 (n)} is uniformly stable for n > m(p + q + £ — 1), Proposition 12.31 implies 
that their quotient {E^^n)} is monotone for n > m(p + q + £ — 1). Finally, {ker c^' 9 (n)} 
and {imdlr r ' q+r (n)} are both uniformly stable for n > m(p + q + £), so Proposition 12.11 
implies that {Ef+^n)} is uniformly stable for n > m(p + q + £). □ 

3.5 Stability and monotonicity of H\C n (M)) (Step 4) 
There is a natural filtration of H l (C n {M)) by subspaces 

< i*(n) < fti(n) < • • • < F{in) < F*(n) = H\C n {M)) 

so that the successive quotients Fp(n) / Fp +1 (n) are isomorphic to E P £~ p {n). The naturality 
of this filtration implies that it is preserved by the action of S n , and the induced action on 
the quotient Fp(n) / Fp +1 (n) makes it isomorphic to E P £~ p {n) as an ^-representation. The 
filtration is also preserved by the map H l (C n (M)) — > H l (C n +i(M)), and the induced map 
E P £~ p {n) — > E%o P (n) agrees with the map induced from E'2' l ~ v {n) — > E p " in). 
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Since the Leray spectral sequence is a first-quadrant spectral sequence, for each p > and 
i > we have ££T P = EV~ V for some finite r, so Step 3 implies that {E%£ p (n)} is monotone 
and uniformly stable for n > 2(p+(i—p)) = 2i if dimM > 3 (resp. for n > A{p-\-{i+p)) = Ai 
if dimM = 2). We prove by reverse induction on p that {Fp(n)} is monotone and uniformly 
stable for n > 2i (resp. n > Ai). If we assume that {Fp +1 (n)} is monotone and uniformly 

stable for n > 2i (resp. n > Ai), we also have that {Fp(n)/F* +1 (n) = E%£~ p (n)} is monotone 
and uniformly stable for n > 2i (resp. n > Ai). Thus Proposition 12.11 and Proposition 12.41 
imply that {Fp(n)} is monotone and uniformly stable for n > 2i (resp. n > Ai), as desired. 
Since Fq(ti) = H l (C n (M)), this completes the proof of Theorem 1. 

3.6 Stability of map H l (C n (N)) -> H\C n {M)) (Step 5) 

Any inclusion i: M N induces an inclusion C n {M) ^ C n (N), which induces a map 
l* : H l (C n (N)) lP(C n (M)) for each i. By Theorem 1, both {IP(C n (N))} and {H\C n (M))} 
are monotone and uniformly representation stable. Applying Proposition 12.51 to the map 
fl*(C n (JV)) -> H^CniM)), we obtain the following corollary. 

Corollary 2. For any inclusion i: M >■ iV o/ connected orientable manifolds of finite type 
inducing l* : H' l (C n (N)) — > H l (C n (M)), the sequences {ker l*} and {imi*} are monotone and 
uniformly representation stable, with stable range n > 2i if dim iV > 3 anc? dim M > 3, anrf 
with stable range n > Ai otherwise. 

Remark 3.3. The corollary is most interesting when M and ./V have the same dimension. If 
their dimensions are different, then the map H*(C n {N)) — > H* (C n (M)) can be completely 
determined, as we now describe. 

For an inclusion R d ^ R e with d ^ e, the induced map H*(C n (R e )) -> i^*(C n (IR d )) is 
trivial. To see this, note that i?*(C n (IR e )) is generated by H e ~ l {C n {R e )), which is spanned 
by the images of all the maps H e ~ 1 (C2(R e )) — > H e ~ 1 (C n (R e )) given by the projections onto 
each two-element subset. For each such projection, the composition 

^ e - 1 (C 2 (M e )) -)- H^ 1 (C n (R e )) -> H e ~ 1 (C n (R d )) 

can be factored instead as 

F e_1 (C2(lR e )) -> i? e_1 (C2(M d )) -»• fr e_1 (C , n (K << )). 

But if d e, the middle group vanishes, because C2(M rf ) has cohomology only in degree d — 1. 
This implies in general that if M and iV are of different dimensions, the map of E2 pages 

E% g (C n (N) ^ N n ) E p 2 ' q {C n {M) M n ) 

vanishes for > 0. This follows from Totaro's description, since any such entry has a 
F*(C r (M d )) factor. The map is nontrivial only on the bottom row E p ' , where we have 

E p '°(C n (N) ^ N n ) = H p (N n ) -> H p (M n ) = E p '°(C n {M) ^ M n ). 

We conclude that the map H*(C n (N)) — > H* (C n (M)) vanishes except on classes coming from 
the ambient space N n , where it is the map induced by the restriction H*(N n ) — > H*(M n ). 
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4 Unordered configuration spaces 



The transfer isomorphism ([I]) implies that the dimension of Hi(B n (M)) is the multiplicity of 
the trivial representation V(0) n in H l (C n (M)). Thus it follows immediately from Theorem 1 
that the homology Hi(B n (M)) is eventually constant. Similarly it follows from Corollary 2 
that for an inclusion M <->• N the rank of Hi(B n (M)) —¥ Hi(B n (N)) is eventually constant, 
essentially proving Corollary 4. To complete the proof of Corollary 3, we must check that 
the map Hi(B n+1 (M);Q) ->■ Hi(B n (M);Q) induced by the correspondence 7r n : B n+1 (M) =3 
B n (M) is an isomorphism. 

We can also improve the stable range for Hi(B n (M)) to n > i + 1 by a more careful 
analysis. In fact, if the low-dimensional Betti numbers of M vanish, we can improve the 
stable range in Corollary 3 even further. 

Proposition 4.1. Ifb\{M) = ■ ■ ■ = bk-i(M) = for some k < dimM, then the stable range 
for {H l (B n (M);Q)} can be improved to n > t + 1. 

The assumption that k < dim M is not restrictive, since any manifold which satisfies this 
condition for some k > dim M is either rationally acyclic or a rational homology sphere. These 
cases are completely understood, and in particular in such cases H l (B n (M);Q) stabilizes 
immediately at n > 2 for all i (see, e.g., Felix-Thomas |FTlj ). 



Proof of Corollary 3 and Proposition \4-l\ We begin by showing that monotonicity for the 
trivial representation in {iT(C n (M))} implies that the map tt* : F*(5 n (M)) -> F i ( J B n+ i(M)) 
is an isomorphism. The covering map p: C n (M) — > B n {M) induces a correspondence 
: B n+ i(M) C n _j-i(-M) taking a point to its preimage. This fits into the following 
diagram, where the top map C n+1 (M) — > C n (M) forgets the last point. 

C n+ i(M) -C„(M) 

(7) 

B n+1 (M)=l:B n (M) 

This diagram commutes up to a constant, meaning that the composition of the top three 
maps coincides with the correspondence n\ ■ n n . On cohomology, p* induces the identifi- 
cation W(B n (M)) a (/P(C n (M))) 5 ™, while the top map induces the standard inclusion 
iT(C n (M)) <-> iP(C n+ i(M)). The map (p^ 1 )* : iP(C„ + i(M)) -)• H i {B n+ i{M)) is obtained 
by averaging over the action of 5 n+ i, yielding the projection H l (C n+ \{M)) -» (H l (C n+ i(M))) Sn+1 
H l (B n+ i(M)). But monotonicity for the trivial representation in {H l (C n {M))} says exactly 
that the composition 

(H^CniM))) 3 " H\C n+1 {M)) (^(C n+1 (M))) s «+i 

is injective. Thus once the multiplicity of the trivial representation stabilizes, the map 
7r*: H i (B n (M)) -)• H i {B n+ i(M)) is an isomorphism. 

Our goal will be to prove that in Theorem 1, if we are only interested in monotonicity and 
stability for the multiplicity of the trivial representation in H l (C n (M)), it suffices to take 
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n > i + 1. We will do this by showing that the multiplicity of the trivial representation in 
E^in) is stable for n > p+q+l and monotone for n > 1. Indeed, we noted in Proposition [221 
that monotonicity can be applied to the multiplicity co(V n ) of the trivial representation V(0) n 
in V n , so applying Proposition 13.21 with m = 1 and / = 1 we conclude that ^(^^(n)) is 
constant for n > p + q + 1 and monotone for n > p + q, which implies the theorem as in Step 
4 of Theorem 1. 

Similarly, to prove Proposition 14. 1\ we will show that when dimM is odd, co(E2' 9 (n)) is 
constant and monotone for n > [| J . In this case the spectral sequence degenerates immedi- 
ately so the proposition follows. When dimM is even, we will prove that c (£f' 9(d is 
constant for n > |?J +(7+1 (we know it is monotone for all n > 1). Since k < d—1 by assump- 
tion, this quantity for co(.Ef' 9 ( n )) ls bounded above by | + -r^- + 1 < + 1 = \{p + q + k). 
We may thus apply Proposition 13.21 with m = ^ and i = k to conclude that co(^^ 1 (n)) is 
constant for n > + 1 and monotone for n > £±2, which implies that Co(H l (B n (M))) is 
constant and monotone for n > -| + 1 as desired. 

To establish the desired stable range for E^^n), we analyze the summands E(/i) n ; we 
will see that only certain components E(fi) n can contribute a trivial subrepresentation to 
E%' q (n). Recall that 

E(ji) n = H^ d - 1 \C s (m. d ))®H I> (M s ). 

_5 with 
S=fi(n) 

Just as we previously wrote E(fi, r, a) n as an induced representation, we can choose a partition 
T* of {1, . . . , n} with T = and write 

E(Ai) B = Ind^ ab(r) ^^-^(Cr^)) ^(Af r ). 

Since (Ind§ y) G ~ , we only need to understand for which fi the Stab(T)-representation 

H(T) := H^ d - 1 \C r (R d )) ® H P (M T ) 

contains a trivial subrepresentation, and for what n the corresponding E(fi) n first appears. 

If /u is nontrivial, meaning that for some entry m of /x(n) we have m > 2, let T C {1, . . . , n} 
be the corresponding element of T with |T| = m. By S" m < S n we mean the permutations 
which are the identity except on T. In most cases S m , which is contained in Stab(T), does not 
act trivially on H(T). By definition is the subspace of M n constant on each element of T, 
and in particular constant on those factors corresponding to T. It follows that S m acts trivially 
on , and thus also on its cohomology. The other factor is the top cohomology of C-]-(K d ), 
which splits as a product of smaller configuration spaces; one factor is C T (R d ) = C m (R d ), 
and the other factors are fixed by S m . Thus the top cohomology H q<yd ~ 1 ^ (Cq-iW 1 )) splits as 
a tensor product of //( m_1 )( d_1 ) (C m (M d )) with factors on which S m acts trivially. 

First, assume that d is odd. In this case H^ m ~ 1 ^ d ~ 1 ^ (C m (M d )) is known to be isomor- 
phic to ff 2 ( m - 1 )(C m (M 3 )), which never contains a trivial subrepresentation for any m > 2 
\Le\ Theorem 3.1]. This shows that co(E(fi) n ) = unless /j, = (0), in which case q = 0. 
Thus when dimM is odd, only the row (E^' ) 3 * 1 is nonzero, so the spectral sequence de- 
generates immediately and H*(B n (M)) ~ (H*(M)® n ) Sn . In particular, as n — > oo, the 
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cohomology H*(B n (M)) converges (degree by degree) to the free graded-commutative alge- 
bra Q[H*(M)] = Sym* H cven (M) ® f\*H odd (M). The Betti numbers of B n {M) for dimM 
odd were first computed by Bodigheimer-Cohen-Taylor [BCT] . 

Corollary 3 and Proposition 14.11 for dim M odd now follow immediately by applying the 
following elementary lemma to V = H*{M). 

Lemma 4.2. If V is a graded vector space with y(°) = Q and = ■■■ = V^ k ~^ = 0, then 
the degree^p part of the invariants (V® n ) Sn stabilizes once n > [?J . 

Proof. Indeed for any graded vector space V we have 

ao+a\+a2---=n 

where the degree-p part consists of those summands where ai+2a2+3a3+- • • = p. If = Q, 
by replacing ao with ao + 1 we can identify each such summand with an isomorphic summand 
of (y^ n+1 ) s "+ 1 . Thus stabilization occurs once n is large enough that ao is necessarily positive 
for all summands of (v^ n+l ) Sn+1 . In general this happens once n + 1 > p; the last summand 
to appear is /\ P V^ with a\ = p. But the assumption that = ■ ■ ■ = y( k ~ l ) = means 
that any summand with a« > for 1 < i < k vanishes. Thus we only need to consider 
kat + {k + l)afc + i + • • • = p. Once n + 1 > |, it follows from ao + a^ + a^+i + • • • = n + 1 
that ao > 0, so stabilization occurs once n > [|J as claimed. □ 

Now consider the case that d is even and m > 3. In this case it is known (see e.g. 
Lehrer [H Equation 2.1]) that iJ-("»-i)(<i-i) (C m (M d )) is isomorphic as an S* m -representation 
to H m ~ l (C m {R 2 )). By Stanley [S3 Theorem 7.3] or Lehrer-Solomon [D31 Theorem 3.9], 
if m-1 (C m (IR 2 )) is isomorphic to Ind^... m )) e C> where Q is a faithful 1 -dimensional representa- 
tion and e is the sign representation. Note that for m > 3, eC is nontrivial, so H 171-1 (C m (M. d )) 
contains no trivial subrepresentation. 

It thus remains only to consider the case when d is even and [i = (1, . . . , 1) h q. Let 
r) n = a r, a) n , and let T be the partition 

T = {{1, q + 1}, . . . , {q, 2q}, {2q + 1}, . . . , {n}}. 

If 5 g < S n is the subgroup inducing the same permutation on {1, . . . , q} as on {q + 1, . . . , 2q} 
and the identity elsewhere, we have Stab(T) = S2 I S q x S n -2q- We have 

£(//,r) n = Indf» ab(T) tf(7» 

where 

il(7» := (C*7-(R d )) ® H r (M T > 2 ) ® H p - r (M Tl ). 

The subgroup S ri -2q acts trivially on the first two factors, and the subgroup S2 ? Sg acts 
trivially on the last factor, so we can write the invariants as 

(tf(7») stab ( r ) = (tf^-^C-r^)) ®^ r (M r > 2 )) 52 ' 59 (8 (H p - r (M Tl )) Sn - 2q . (8) 

We have F?^- 1 ) (C r (M d )) rj [iJ d - 1 (C 2 (lR d ))]® 9 . Since d is even, each S 2 factor acts trivially 
on this one-dimensional representation, while since d — 1 is odd, the subgroup S q acts by the 
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sign representation. Thus the 52 I ^-invariants are the subspace of H r (M^ 2 ) = H r (M q ) 
where each 52 acts trivially and S q acts by the sign representation. Since each 52 acts trivially 
all of on H* (M 7 "^ 2 ) the first condition is automatic, and we obtain: 

(E(fi, r) n ) Sn = (H r (M q )) e (H p - r (M n - 2q )) s "- 2 « (9) 

We point out that the first factor (H r (M q )) £ vanishes unless r > kq — k. Indeed we have 

(H*(M q )) £ = 0A"ff C¥en (M) ® Syrn 6 H odd (M). 

The lowest degree term is either /\ 1 if°(M) ® /\ 9_1 iT fe (M) or f\ l H°{M) <g> Sym 9 " 1 H k (M), 
depending on whether k is even or odd; in either case this term has degree kq — k. 

By Lemma 14.21 the second factor of ([9]) stabilizes once n — 2q > [tt-J ■ Using our 
observation on the vanishing of (H r (M q )Y, for all nonzero summands (E({i,r) n ) Sn we have 

so stabilization for (E(n) n ) n occurs once n — 2q > [|J — q + 1, or once n > [jrj + q + 1, as 
desired for Proposition 14.11 In particular, taking k = 1 we obtain the desired stable range of 
n > p + q + 1 for Corollary 3. We remark that the Betti numbers of B n (M) for dimM even 
have been determined by Felix-Thomas [FT1| . □ 

Proof of Theorem 5. We deduce Theorem 5 from Theorem 1. Let S n ^ denote the Young 
subgroup 5 Ml x ••• x 5 Mfe x 5 n _| M |. By the transfer isomorphism, the rational cohomology 
H l (B U:ll (M)) is isomorphic to the 5 n)M -invariants (H l (C n (M))) Sn ^ . By Theorem 1, the 
multiplicity of the 5 n -irreducible representation V{\) n in H l {C n {M)) is constant for n > 2i 
if dimM > 3, or for n > 4i if dimM = 2. We prove below in Lemma [5.2l that the multiplicity 
of the trivial 5 njAt -representation in the 5„-irreducible representation V(X) n is independent 
of n once n > 2|/i|. Thus once n > max(2i, 2|/i|) (or once n > max(4i, 2|/i|) if dimM = 2), the 
total multiplicity of the 5 ni/J -trivial representation in H l (C n {M)) is constant, as desired. □ 



5 Monotonicity and induced representations 

The goal of this section is to prove the following theorem: 

Theorem 12.81 If V is a fixed representation of Sk, the sequence of induced representations 
{Ind|™ xS . V Kl Q} is monotone for n > k and uniformly representation stable for n >2k. 

There is another approach to Theorem 12.81 by applying Schur-Weyl duality and working 
instead with representations of GL n Q. This is carried out in Lemma 1.6 of the recent paper 
Sam-Weyman jSWj . 



5.1 The branching rule 

Given an irreducible 5fc-representation V\, one can ask how the induced representation 
Indo n x o V\ M<Q decomposes into 5 n -irreducibles. The answer is well-known, and is given 
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by the branching rule. The Young diagram Y\ associated to a partition A h k is an arrange- 
ment of k boxes with Ai boxes in the first row, A2 boxes in the second row, and so on. Young 
diagrams serve as a very useful mental aid for many combinatorial constructions involved in 
the representation theory of the symmetric groups. 

For two partitions Xh k and \i h n, we write A ~~> /x if the Young diagram is obtained 
from Y\ by adding n — k boxes, with no two boxes added in the same column. 

Proposition 5.1 (Branching rule). Given a partition A h k, the induced representation 
Ind s ™ X £ V\ M Q decomposes into irreducibles as 

Illd |xS„_ fc ^Q = ©V w . (10) 

(The name "branching rule" is sometimes reserved for the case when n = k + 1, with 
the general case known as Pieri's rule. Both are special cases of the Littlewoood-Richardson 
rule.) We begin with an application of the branching rule. 

Lemma 5.2. For n> \fi\, let S n ^ = S w X ■ ■ ■ S^ k x S^i^i. Then for fixed X, the multiplicity 
of the trivial S n ^-representation in the restriction of the irreducible S n -representation V(X) n 
is independent of n for n > 2|/x|. 

Proof. Combining Frobenius reciprocity and repeated applications of the branching rule, the 
multiplicity in question is the number of sequences v 1 , . . . , v k ) of partitions satisfying: 

• u° = (n- \fi\), 

• |z/ +1 | = \ + fj, i+ i and v % z/ +1 , and 

• u k = X[n]. 

If we modify each v % by increasing its first entry by 1, we obtain a sequence (r/ ,^ 1 , . . . ,r/ fc ) 
satisfying rp = (n + 1 — |/x|), = + Hi+\ and r/ 1 -w r/ l+1 , and ?7 fc = A[n + 1]. However, 

if n > 2\fj,\, the first row of each partition has length at least n + 1 — |/z| > fj,, while the second 
row has length bounded by fi. Thus once n > 2|/x|, given any such sequence (r/ ,^ 1 , . . . ,r] k ) 
we can decrease the first entry of each rf by 1 to recover a valid sequence j^ 1 , . . . , v k ). 
This bijection demonstrates that the multiplicity in question is constant for n > 2\fi\, as 
desired. □ 

The branching rule and Pieri's rule can be found in any standard reference; the usual 
proofs are by character theory \FH\ A. 7], |Ful Corollary 7.3.3] or using Frobenius reciprocity 
[Sal Theorem 2.8.3]. These proofs show that the irreducibles with A ~» \n occur with 
multiplicity 1. However, we will need an explicit description of the decomposition in (110p . We 
were not able to find this decomposition in the literature, so we describe it here. This requires 
first reviewing the explicit construction of irreducible 5 n -representations by polytabloids. 

Tableaux, tabloids, and polytabloids. Fix a partition A h n. A Young tableau, or 
simply tableau, of shape A is a bijective labeling of the boxes of the Young diagram Y\ by the 
numbers {1, . . . ,n}. A Young tabloid, or simply tabloid, of shape A is an equivalence class of 
tableaux under reordering of the numbers within each row. If T is a tableau of shape A, we 
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denote by {T} the corresponding tabloid. We denote by M x the Q-vector space with basis 
the tabloids of shape A. 

The irreducible representation V\ naturally sits inside M x , as follows. We associate to 
each tableau T a certain element vt £ M x called a polytabloid, and the span of the elements 
vt over all tableaux T of shape A is the irreducible representation V\. The polytabloid vt is 
the sum of the tabloids of all tableaux obtained from T by reordering within each column, 
with sign determined by the sign of the reordering. Formally, let ColStab(T) < S n be the 
subgroup preserving the set of entries of each column of T. We write qT for the action of S n 
on tableaux, and {qT} for the associated tabloid. Then we have: 

vt--= £ {-l) g {qT} (11) 

geColStab(T) 

Note that if T and T' differ only by reordering within columns, the sum in the definition is 
over the same collection of tableaux and we have vt = ±vt> ■ 

When dealing later with induced representations, we will need the following definition. 
Given a partition A h k, define an n-pseudo-tableau T of shape A to be a bijective labeling 
of the boxes of Y\ by some fc-element subset supp(T) C {1, ... , n}. Given such a pseudo- 
tableau, the associated pseudo-tabloid {T} is the equivalence class of T under reorderings of 
the numbers within each row. 

5.2 Decomposing induced representations 

Fix a partition A h k with corresponding irreducible representation V\. Our goal in this sec- 
tion is to describe, for each irreducible representation Vu contained in the £ n -representation 

Q 

Indc n v<? V\ M Q, an explicit generator for a subrepresentation W* 1 which contains V u . 

Since V\ is contained in M x , the induced representation I n (V\) = ^ n( ^slxS k ^A ^ Q 

is naturally contained in I n {M x ) = Ind|^ xS fe M A M Q. Since M x has basis the tabloids 

of shape A, the induced representation I n (M x ) naturally has basis the n-pseudo-tabloids of 
shape A. (This is easily checked using Criterion 12.71 ) Given an n-pseudo-tableau T, the 
associated polytabloid vt £ I n (M x ) is defined by the same formula (fTTI) . By Criterion 12. 7[ 
In(V\) is exactly the subspace of I n (M x ) spanned by vt for all n-pseudo-tableaux T. 

Defining the maps ir^. For each partition /ihn with A fi, there is a natural map 

vr M : I n (M x ) ^ikP 

defined on basis elements as follows. Informally, an n-pseudo-tableau of shape A is labeled 
by k elements of {1, . . . , n}, and the diagram differs from Y\ by n — boxes. The map 7r^ 
is defined by filling those n — k boxes with the remaining n — k elements of {1, . . . , n}, and 
summing the resulting tableaux over all ways of doing do. Formally, let B = . . . ,6 n _fe} 
be the boxes present in Y^ but not Y\. Given an n-pseudo-tableau T of shape A, let Y be the 
complement {1, . . . , n} \ supp(T); we have \Y\ = n — k. Let Bij(£>, Y) be the set of bijections 
/: B — > Y. For / G Bij(£>, Y), we define Tj to be the tableau of shape \x obtained from T by 
filling the box bi with the label f(bi). Define the map ir^ on tableaux by: 

fem(B,Y) 
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Slightly abusing notation, we use the same notation for the induced map on tabloids ir^ : I n (M X ) 

defined by 7r M ({T}) = {tt^(T)}. It is clear from the definition that the map ir^ respects 
the action of S n . 

It is easiest to il lustrate this when n = k + 1, since there is only one box to fill. For 
example, if A = 



, in this case we might have: 



Ml = 


















M3 = 














= 





























M4 



Taking for example the pseudo-tableau T = 



s"', we have: 
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^ 3 (T) = 
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CO 




4 






6 







Notational remark: In the remainder of the paper, we will always use T to denote a tableau 
of shape u for some u h n with A -w /x. We will use T to denote an n-pseudo-tableau of 
shape A. 

Defining the subspaces W. If T is a tableau of shape /x, deleting the boxes bi, . . . , 
together with their labels yields an n-pseudo-tableau T of shape A. Note that this operation 
does not descend to tabloids. We associate to each tableau T of shape u an element wj of 
I n (M x ) as follows: 

9 eColStab(T) 

As before, if T and T' differ by reordering within columns, we have wj- = ±Wf. We will 
see below that wj- is contained in I n {V\) = span{vT}- In the following examples, we have 
written wj as a sum of polytabloids vt to illustrate this containment: 



T 
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CO 
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Wj- = V 
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W7- = f 



W7- = w 
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+ v\ 



WJ = V 



1 


2 


3| 


4 


5 




6 







7 


2 
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5 
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fi 
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7 
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J_ 
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3| 


fi 
7_ 
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Definition 5.3. We define < I n (M x ) to be the subspace spanned by the wj- over all 
tableaux T of shape fi (or equivalently, the 5 n -span of any such Wf, since any tableau is 
obtained from any other by a permutation). 

Let ^ be the lexicographic order on partitions of n, so that the partition (n) is larger 
than any other. The properties of that we will need are as follows. 

Proposition 5.4. The subspace is contained in I n (Yx), and in fact is contained in V u . 

The map tt^: I n (V\) — > restricts to a surjection tt^: — » V^. 
Proof. Fix T a tableau of shape [i. The proposition will follow from these claims: 
Claim 1. wj- G I n {V\)- 

Claim 2. tt^wj-) = c - vj- for a fixed nonzero constant c E Z. 

Claim 3. / K v {w'j-) = for any v y fi with A ~» v. 

Since is spanned by w-j-, Claim 1 implies that is contained in I n (V\)- Since 
is spanned by vq-, Claim 2 implies that the restriction of ir^ to surjects onto V^. By 
Proposition 15.11 each irreducible V v with v \- n and A v occurs in I n (V\) with multiplicity 
1. Thus to verify that W 1 < V u , it suffices to show that V v -ft for all v >- But if 

v >- fj,, consider the map ir u : I n (V\) — > M v . By Claim 2, the image of tt u contains V u , but 
Claim 3 implies that is contained in the kernel of tt u . It follows that V u -ft for all 
v >~ /i, and so < V u as desired. 

Claim 1. We must show that wj- can be written as a linear combination of the polytabloids 
vt- The examples above are designed to illustrate this argument. In fact, we will prove that 

c-w T = E ("^Xr ( 12 ) 

seColStab(T) 

for an explicit nonzero constant c E 7L. We remark that this sum is redundant: if s, s' E 
ColStab(T) are such that sT is obtained from s'T by reordering within columns, we have 
already noted that (— l) s vpj- = (— l) s Thus we could eliminate the constant c (proving 
that w-f is in the Z-span of the {vt}, not just the Q-span) by restricting the sum to coset 
representatives for ColStab(7~) inside ColStab(T). A similar remark applies to the constant 
in Claim 2. 

Note that qsT = qsT for q E ColStab(sT), so the right side of (fT2j) is equal to 

E (-!)Xt = E E (-in-iy^ri 

seColStab(T) seColStab(T) ggColStab(sT) 

= E E (- l ) qs {^~}- 

sGColStab(T) ggColStab(sT) 

Since ColStab(sT) < ColStab(T) for each s E ColStab(T), we can collect terms and write 
this as a sum over p = qs of (— l) p {pT}. It remains to check that each such term occurs the 
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same number of times. Note that the stabilizers ColStab(sT) for different s are all conjugate. 
The constant c will be their cardinality: c := | ColStab(T~)|. Also note that if p = qs and 

q € ColStab(sT) we have ColStab(sT) = ColStab(pT). Thus we may rewrite the sum above 
as 

E (-i)\r= E E (-mpf} 

sGColStab(T) peColStab(T) s6ColStab(T) 

geColStab(pT) 
p=qs 

= |ColStab(f)| irVPW} 

peColStab(T) 

= c-w T , 

as desired. 

Claims 2 and 3. The proofs of the remaining two claims are essentially the same, so 
we combine them. We remark that in the previous claim we were essentially working with 
tableaux, and the argument did not depend on passing to equivalence classes of tableaux 
(that is, to tabloids). In the proof of these claims, however, it will be essential that we deal 
with tabloids. 

Fix v h n with A ~» v and v >z fi. Let T be a tableau of shape /i, and consider tt u (wj-). 
Our goal is to show that if v >- fj, then tt u (wt) = 0, while if v = \x we have tt^wt) = vj. 

If T is a tableau of shape \i and g S Bij(B^,B u ), define T g to be the tableau of shape v 
obtained from T by moving the entry in box b% to the box g(bf). The key claim is that 

*u{wt)= E (- 1 ) <? {(^),}- (13) 

geColStab(T) 
S €Bij(B„,B,) 

To see this, recall that passing from T to wj- amounts to deleting the contents of the boxes 
(summing over all permutions q within the columns); conversely, passing from T to tt u (T) 
amounts to filling in the boxes B v (summing over all ways / of filling them in). Grouped 
together, the process of deleting the contents of the boxes B^, then placing them in the boxes 
B u , is equivalent to just moving the entries in the boxes B^ to the boxes B u according to 
some identification g. Since no two boxes from B^ or from B v ever occur in the same column 
(since A ~» /j, and A u), the permutation q £ ColStab(T) is independent of the bijection 
g € Bij(S^, B v ), giving the desired equation (fT3j) , 

We say that a bijection g £ Bij(^, B u ) is good if for each box , its image g(bf ) lies in 
the same row as 6^; otherwise we call the bijection g bad. Note that all bijections are bad if 
v ^ [i, and when v = /j, a permutation g is good if and only if the tabloids {T} and {Tg} are 
equivalent (since g only permutes elements within rows). 

The key remaining step is the following, which is carried out below: for each bad bijection 
g we will divide up the permutations q € ColStab(T) into pairs q < — > g q' so that q and q' 
have opposite sign, but {{qT) g } = {{q'T) g }- This implies that the corresponding terms in 
(fT3j) corresponding to (q,g) and (q',g) will cancel: 

(-l) q {(qT) g } + (-1)* '{(q'T) 9 '} = ±({(<lT) g } - {{q'T) gl }) = 0. 
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Once we have constructed such a pairing, we can conclude that all the terms in (|13p corre- 
sponding to bad bijections will disappear. If v ^ [i, all bijections are bad, so the entire sum 
in (fT3|) cancels, showing -k v {wt) = as desired. If v = fi, only the good bijections remain; let 
c > 1 be the number of good bijections in Bij(£> /t , B^). If g is good we have {{qT) g } = {qT}, 
so we conclude that 



E ( 

qeColStab(T) 
9 good 



E 

gGColStab(T) 



c{-lf{qT} = c-v T 



as desired. 

It remains only to define the pairing q < — > g q' . Fix a bad bijection g, and let B £ B^ be 
the rightmost box for which g(b) is higher than b. At least one box changes height (since g is 
bad), and not all boxes can move lower (since v y fi), so some such box exists. Let C be the 
box which lies in the same column as B and the same row as g{B) (here we use that g(B) is 
higher than B). Note that since C lies in the same column as B, we know that C B^, so 
C is not moved by the operation T i->- T g . 

Given q, the corresponding q' is uniquely defined by the property that qT and q'T agree, 
except that the labels in box B and box C are exchanged. It follows that (qT) g and (q'T) g 
agree, except that the labels in box g(B) and box C are exchanged. However, the boxes g{B) 
and C lie in the same row, so the associated tabloids {{qT) g } and {{q'T) g } are equivalent. 
Note that q and q' differ by a transposition, so they have opposite signs as desired. Finally, 
note that q also corresponds to q', so this rule does divide up the permutations in ColStab(T) 
into pairs q < — > g q' . This concludes the proof of Claims 2 and 3, and thus of Proposition 15.41 

□ 



For example, if \x = 
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and these tableaux define the same tabloid: 
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5.3 Monotonicity 



Recall that if V is an Sk -representation, I n (V) is the ^-representation lnd s n xlS V M Q. 
Our goal in this section is to prove Theorem 12.81 By Proposition 12.21 we need only to prove 
that the sequence {I n (V)} is monotone with respect to the inclusions i n : I n (V) — > I n +i(V). 
For any partition /ihn, define fi{n+l} = (fi\ + 1, fi2, • • • , fJ>e) hn+1. This is just a reindexed 
version of the notation \[n] used throughout the paper; in particular, A[n]{n + 1} = X[n + 1]. 



Proof of Theorem \2.8l Since every representation V is the direct sum of irreducible repre- 
sentations, we may assume that V is irreducible. Our goal is to prove that for fixed A h k, 
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the sequence {I n (V\)} is monotone with respect to the inclusions I n (V\) I n +i(V\). By 
Proposition 15, 1^ each irreducible with n and A ~-> u occurs in I n (V\) with multiplicity 
1. Thus it suffices to show that S n+ i ■ contains V^/ n+ n. 

Unfortunately, it is quite difficult to identify as a subrepresentation of I n (V\). But 
we know that is contained in the subrepresentation W^, which was explicitly described 
in the previous section. We first show that S n+ i • surjects to V^{ n+1 }. To do this, fix a 
tableau T of shape fi, and let 7{ n+ i} be the tableau of shape \i{n + 1} obtained from T by 
filling the additional box with n + 1. Recall that is generated by Wf. The key claim is 
that i n (w r ) = w T{n+iy 

We saw above that I n (M x ) has basis the n-pseudo-tabloids of shape A. That is, a 
basis element is a subset S C {1, . . . ,n} with IS"! = k together with a labeling T of Y\ by 
the elements of S. Then by Criterion 12,71 a basis for Ind 5 ™ +1 I n (M x ) is given by a subset 
S C {1, ... ,n+ 1} with |5| = k, a labeling T of Y\ by the elements of S*, and an element 
x € {1, . . . , n+1} with x S. The natural inclusion I n (M x ) ^ Ind 5 ™ +1 I n (M x ) takes the pair 
(5, T) to the triple (5, T, n+1). The projection to I n+ \{M X ) is given by forgetting the element 
x, so the composition takes a pair (5 C {1, . . . , n}, T) to the same pair (S C {1, . . . , n + 1}, T). 
Thus the map L n : I n {M x ) -> I n+ i{M x ) simply takes an n-pseudo-tabloid of shape A and 
considers it as an (n + l)-pseudo-tabloid. 

But the n-pseudo-tableau T coincides with 7{ n+ i} when considered as an (ra + ^-pseudo- 
tableau, since T and 7/ n+ n are identical except for one box, which is deleted when passing 

from 7{ n+ i} to 7{ n+ i}. Since ColStab(T) = ColStab(7{ n+ i}), the sums defining wj- € In(Y\) 
and wj- {n+1} G In+iiYx) coincide. This verifies the claim that i n {wq-) = wj- {n+1 y We proved 
in Proposition E31 that vr ^{ n +i}{wr {n+1} ) = c ■ v T{n+iy Since v T{n+1) generates F M{n+1} , this 
shows that <S n +i • W 11 surjects to V^/ n+ n as desired. 

Of course, also contains other irreducible representations V u with v -< u0 However, 
by the definition ([3]) of i n , the image S n+1 ■ V v factors through V v ^ Ind^ +1 K. By the 

branching rule (Proposition I5.1j ). Ind 5 ™ +1 V u decomposes as ® 1^ over those r\ h n + 1 with 
v T). It is easy to see that z^{n + 1} is lexicographically larger than any other i/hnll 
with v ~» 77, since z/{n + l}i = i/j + 1, while r/i = z/x for any other such rj. Thus the image 
S n +i • K> only contains irreducibles V v with 77 ^ i^{n + 1}. 

Since v < fj, implies v{n + 1} -< fi{n + 1}, we conclude that S n +i ■ V u contains only 
irreducibles V n with 77 ~< /x{n+l}. It follows that the surjection S n +i ■ — > V^/ n+ n vanishes 
on the image of each irreducible V v < except for itself. Thus this surjection restricts 
to a surjection S n +i ■ -» V^r n+ n, verifying that {I n (V\)} is monotone, as desired. □ 
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